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I.  INTRODUCTION. 


With  the  advent  of  more  accurate  burst  fire  weapons  such  as  the 
Antiarmor  Automatic  Cannon,  the  question  of  how  to  program  a sequence 
of  rounds  against  a target  of  finite  extent  is  raised.  Probably  the 
most  basic  problem  in  this  regard  is  solved  here  on  a game-theoretic 
basis.  The  formulation  of  the  game  in  Section  II,  originated  with  Dr.  S. 
S.  Wolff  of  BMD,  who  also  correctly  guessed  at  its  value  and  the  nature 
of  an  especially  simple  set  of  optimal  strategies.  This  report  is  the 
first  account  of  a continuing  effort  to  reassess  the  applicability  of 
game-theoretic  principles  to  problems  in  fire  control  and  survivability. 
It  is  only  recently  that  positive  expectations  have  been  attached  again 
to  endeavors  in  that  field. 

II.  FORMULATION  OF  THE  GAME. 

Consider  the  following  two-person  zero-sum  game:  Player  X and  Play- 
er Y independently  and  simultaneously,  each  according  to  his  own  rule 
(or  "strategy"),  choose  a point  on  the  closed  unit  interval  [0,1];  if, 
when  the  two  chosen  points  are  revealed,  they  are  no  farther  apart  than 
a pre-selected  distance  a(0  < a < 1/2),  Player  Y pays  Player  X one  unit, 
otherwise  he  pays  (and  X receives)  nothing.  For  motivational  purposes, 
we  may  think  of  the  unit  interval  as  a scaling  of  the  possible  locations 
of  a maneuvering  or  evasive  target  (Player  Y)  during  one  time-of-f light 
of  a projectile  fired  by  Player  X.  A "play  of  the  game"  consists  in  X 
choosing  an  aim  point  and  Y choosing  a location  to  maneuver  to;  the  dis- 
tance a is  Y’s  (scaled)  half-width  (Figure  1). 
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(Figure  1) 


This  simple  model  - termed  "fire  control"  by  one  player  and  "survi- 
vability" by  the  other  - has  a natural  formulation  as  a mathematical 
game  of  continuous  type  on  the  unit  square.  Let  X choose  his  aim  point 
5 according  to  the  probability  distribution  x(*);  let  Y choose  his  loca- 
tion n by  the  distribution  y(*);  define  the  payoff  function,  or  kernel, 
by  (Figure  2) 
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(1)  K (e,n) 


1 \K  - n|  ^ a 

0 otherwise 


Then  the 


expected  payoff  in  one  play  is 


(2) 


1 1 

V(x,y)  = | j K(5,n)dx(S)dy(n). 
o o 


Due  to  the  discontinuity  of  the  kernel  along  the  lines  v = £ +_  a,  the 
existence  of  optimal  strategies  for  the  game  is  not  a consequence  of  a 
general  existence  theorem.  Nevertheless,  in  Section  III  it  is  shown 
that  the  game  has  a value  in  the  sense  that 

sup  inf  V(x,y)  = inf  sup  V(x,y). 
x y y x 

Furthermore,  the  value  depends  in  a transparent  fashion  on  the  parameter 
a.  Thus  a proper  interpretation  of  the  solution  of  the  game  and  delimi- 
tation of  a rational  mode  of  behavior  for  each  of  the  antagonists  is 
assured. 
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III.  PROOF  FOR  EXISTENCE  OF  A VALUE;  OPTIMAL  STRATEGIES. 


We  begin  by  noting  that  the  existence  of  a value  for  the  game 
defined  by  (1)  and  (2)  of  Section  II  is  equivalent  to  the  existence  of 

a pair  of  strategies  x°  and  y°  satisfying  the  inequalities 
V(x,y°)^  V(x°,y°)  ^ V(x°,y) 

for  all  strategies  x and  y,  respectively.  Thus  x°  maximizes  V(x,y°) 
while  y°  minimizes  V(x°,y).  The  problem  is,  therefore,  to  find  x°  and 
y°  such  that 


1 1 


1 


sup 

X 


o 


iK(5,n)dx(£)dy  (n) 


inf 

y 


i 

^ K(5,n)dx°(£)dy(n) • 

o 


We  derive  first  two  expressions  for  V(x,y)  and  develop  an  inequal- 
ity that  suggests  what  type  of  optimal  strategies  we  search  for.  In 
order  to  allow  intuitive  considerations  to  be  fully  reflected  in  the 
formalism  with  a minimum  of  technical  interference,  it  is  of  advantage 
to  set 


K(£,n)  = l - k(5,n). 


The  expected  payoff  (2)  then  becomes 


1 1 


V(x,y) 


| k(53n)dx(5)dy(n) , 
o 


where  (Figure  3) 


k(5,n)  = 


| C - n | > a 


otherwise . 
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Carrying  out  one  integration,  we  obtain  for  V(x,y)  the  equivalent 
expressions 


(3)  V (x,y)  = 1 - 


- x(n+a))dy(ri)  - j'xtOl-a)  ]dy(n) 
[0, 1-a)  (a,l] 


and 


(4)  V 


(x,y)  = 1 - j(l  - y(S+cO)dx(£)  - j*y[(C-a)']dxC?), 

[0,1-ot)  0,1] 


in  which  x(£  ) denotes  x(Z  ) = lim  x(t). 

t+S' 


From  (4)  we  have 


V(x,y)^  1 - inf  (l-y  (5+c0)x  [ (1-a)  "] 

[0,1-cO 


inf  y[(5-a)"](l-x(a)) 

Ca>i] 


Evaluating  the  infima  on  the  right  side,  we  obtain  the  inequality 
(5)  V(x,y)^l  - (l-y(O)  x[(l-a)"]  - y(0)(l  - x(a))  , 
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which  is  valid  for  all  x.  Clearly,  Y wants  y(l~)  ^ 1 and  y(0)  ^ 0 be- 
cause he  wants  to  minimize.  Hence,  if  Y gives  both  considerations  equal 
weight  and  adopts  the  mixed  strategy 


y*  = — I + — I 

y 2 x0  2 V 


it  follows  from  (3)  that  for  all  x 


v(x>y*)  = \ - \ 


|x[(l-a)  ] - x(oQ  j , 


which  does  not  exceed  1/2  (for  all  a <c  1/2)  because  of  the  monotonicity 
of  x.  Against  y*  player  X can  maximize  by  choosing  x(5)  = constant  in 
the  interval  a ^2?  < 1 - a,  e.g.,  by  adopting  the  mixed  strategy 


in  which  case  his  expected  return  becomes  exactly  1/2.  If  on  the  other 
hand,  X plays  x*,  we  have  from  (4) 


which  exceeds  or  equals  1/2  if  a ^1/4,  and  becomes  exactly  1/2  if  Y 
chooses  y(n)  = constant  in  the  interval  (l-2oQ  < r)^2a.  In  particular, 
he  may  choose  y*  to  minimize  V(x*,y). 

Summarizing,  we  have  shown  that  for  target  half-widths  a from  the 
interval  1/4^ a < 1/2  the  strategies  x*  and  y*  are  optimal,  and  that 
the  value  v of  the  game  in  this  case  is  v = 1/2. 

For  smaller  target  half-widths  we  arrive  at  a generalization  of 
the  inequality  (5)  by  appropriate  subdivision  of  the  integration  inter- 
vals [0,1-a)  and  (a,l]  in  (4).  The  essential  result  of  this  experi- 
mentation, the  details  of  which  are  omitted,  leads  to  the  following 
assertion : 

If  for  a given  target  half-width  a the  positive  integer  n is  such 


that 


l/2n^a  < l/2(n-l)  , n = 2,  3,  . . 


9 


the  strategies 


n 


and 


£ 

j=0 


<6>  ■'"‘Iz-Vr  u 


n-1 


(?)  ■ **  ■ 
j=0  3 


= IL^l 

j 2n 


n-1  * 


are  optimal  strategies  for  X and  Y,  respectively,  and 
1 

v = — 

n 

is  the  value  of  the  game. 

To  prove  the  assertion  that  y°  is  optimal,  we  have  from  (4)  and  (6) 
n-1  n 

1^2  (1-y<Ya>)  - Sy[cVa)'1 

j=l  j=2 


V (x  »y)  = 1 


n-1 


Since 


-y[(v  •a)‘,{  • 

j=i 

U.  - y.  + 2a  ^ o.  the  sum  on  the  right  is  non-negative  for  all 

1 i+l  i 

A Jf  , , , o , ^ 1 - . - _ 


y,  and  therefore  V (x  ,y)  ^ — . Since  also 


v.  , < u.  , - a < y.  + a<  v. 

1-1  1+1  1 1 

for  n = 2,  3,  and  j = 1,  2,  n-1,  we  have  from  (7) 

y°(y  +a)  = y°[(y.  j-a)'] . 

J 
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Hence, 


inf  V (x°,y)  = V(x°,y°)  = 1 . 


Similarly,  to  show  that  x is  optimal,  we  obtain  from  (3)  and  (7) 


V (x,yu)  = 1 


n-2  n-1 

iV(l  - xCy«))  - jj-  ^x[(».-a)-] 
j-0  j = l 


n-2 

3=0 


Since  v.+^  - v.  - 2a  0,  the  sum  on  the  right  is  non-negative  for  all 
l 3 Q 

x,  so  that  V(x,y  ) — 1/n.  Since  also 


y.  < v . n - a ^ y . 0 

3 + 1 j+a  3+1  j+2 


for  n = 2,  3,  . and  j=0,  1,  . n - 2,  it  follows  from  (6)  that 


x°[Cvj+1-°0’]  = x°(vj+°0  • 


Hence, 


...  o.  ...  o o.  1 
sup  V(x,y  ) = V(x  ,y  ) = - 

X 


This  completes  the  proof  of  the  assertion.  Figure  4 illustrates  the 
optimal  strategies  (6)  and  (7)  for  the  cases  n = 2,  3,  4,  5,  and  6. 
Arrows  (i)  indicate  aim  points  of  the  gunner  (Player  X),  and  points  (•) 
indicate  the  centers  of  the  evasive  target  (Player  Y) , all  to  be  chosen 
with  equal  probability  1/n.  The  half-width  of  the  target  was  chosen  as 
«=  l/2n. 
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